Minimum Connected Dominating Set based Virtual Backbone Construction in OLSR Protocol
نویسندگان
چکیده
منابع مشابه
A Survey of Connected Dominating Set Algorithms for Virtual Backbone Construction in Ad Hoc Networks
Ad hoc networks lack pre-designated routers and physical infrastructure, which makes routing in these networks a challenging task. To overcome the problems associated with this, virtual backbone has been proposed as the routing infrastructure of ad hoc networks. A well-known and well researched approach for constructing virtual backbone is Connected Dominating Set (CDS). It overcomes the broadc...
متن کاملConstruction of minimum connected dominating set in wireless sensor networks using pseudo dominating set
In a wireless network, messages need to be sent on in an optimized way to preserve the energy of the network. A minimum connected dominating set (MCDS) offers an optimized way of sending messages. However, MCDS construction is a NP-Hard problem. In this paper, we propose a new degree-based greedy approximation algorithm named as Connected Pseudo Dominating Set Using 2 Hop Information (CPDS2HI),...
متن کاملConstructing Minimum Connected Dominating Set: Algorithmic approach
Connected Dominating Set is popularly used for constructing virtual backbones for broadcasting operation in WSNs. UD Graph is the most suitable model for a wireless sensor network. In this paper we provide an algorithm to find MCDS in UD Graph. It is based on the computation of convex hulls of sensor nodes or vertices. Constructing a virtual backbone in WSNs is an important issue because it red...
متن کاملA family of simple distributed minimum connected dominating set-based topology construction algorithms
This paper considers the problem of topology construction to save energy in wireless sensor networks. The proposed topology construction mechanisms build reduced topologies using the Connected Dominating Set approach in a distributed, efficient, and simple manner. This problem is very challenging because the solution must provide a connected network with complete coverage of the area of interes...
متن کاملVirtual Backbone of Connected Dominating Set in Wireless Ad Hoc Networks
Wireless ad hoc networks can be flexibly and quickly deployed for many applications such as automated battlefield, search and rescue, and disaster relief. Unlike wired networks or cellular networks, no physical backbone infrastructure is installed in wireless ad hoc networks. A communication session is achieved either through a single-hop radio transmission if the communication parties are clos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Applied Information Systems
سال: 2017
ISSN: 2249-0868
DOI: 10.5120/ijais2017451707